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Abstract — ^We study the degrees of freedom (DoF) re- 
gions of two-user multiple-input multiple-output (MIMO) 
Z and full interference channels in this paper. We assume 
that the receivers always have perfect channel state infor- 
mation. We derive the DoF region of Z interference channel 
with channel state information at transmitter (CSIT). For 
full interference channel without CSIT, the DoF region 
has been obtained in previous work except for a special 
case Ml < Ni < min(A/2, A^2), where A/j and are 
the number of transmit and receive antennas of user i, 
respectively. We show that for this case the DoF regions 
of the Z and full interference channels are the same. 
We estabUsh the achievability based on the assumption of 
transmitter antenna mode switching. A systematic way of 
constructing the DoF-achieving nulUng and beamforming 
matrices is presented in this paper. 

Index Terms — Degrees of freedom region, Z interference 
channel, interference channel, multiple-input multiple- 
output. 

I. Introduction 

Characterizing capacity region of interference chan- 
nel has been a long open problem. Many researchers 
investigated this important area, and the capacity regions 
of certain interference channels are known when the 
interference is strong, e.g. [JJ-LU- However, when the 
interference is not strong, the capacity region is still 
unknown. Recent progress reveals the capacity region 
for two-user interference channel within one bit [4|, and 
after that the capacity region for very weak interference 
channel is settled fFj-fV |. Recently, a deterministic chan- 
nel model has been proposed and used to explore the 
capacity of Gaussian interference network ISl- lfTOl such 
that the gap to capacity region can be bounded up to a 
constant value. 

When it comes to multiple-input multiple-output 
(MIMO) networks, the capacity regions of certain MIMO 
interference channels are known [iFl, fTT]. Instead of 
trying to characterize the capacity region completely, 
the degrees of freedom (DoF) region characterizes how 
capacity scales with transmit power as the signal-to-noise 
ratio goes to infinity. 



It is well-known that in certain cases, the absence 
of channel state information at transmitter (CSIT) will 
not affect the DoF for MIMO networks, e.g., in the 
multiple access channel [13|. In other cases, CSIT does 
play an important role. For example, using interference 
alignment scheme, it is shown that the total DoF of a K- 
user MIMO interference channel can be MK/2, where 
M is the number of antennas of each user fT?]. The 
key idea is to pack interferences from multiple sources 
to reduce the dimensionality of signal space spanned by 
interference. 

The DoF region of two-user MIMO interference chan- 
nel with CSIT has been obtained lITSl . where it is shown 
that zero forcing is enough to achieve the DoF region. 
However, it is a different story in two-user MIMO 
X channel, where each transmitter has a message to 
every receiver. In fT6l it is shown that interference 
alignment is the key to achieving the DoF region of 
MIMO X network. The DoF region of two-user MIMO 
broadcast channel and interference channel without CSIT 
are considered in [17], where there is an uneven trade- 
off between the two users. Except for a special case, the 
DoF region for the interference channel is known and 
achievable. Similar, but more general result of isotropic 
fading channel can be found in 1 18| . The DoF regions of 
the i^-user MIMO broadcast, interference and cognitive 
radio channels are derived in |[T9l for some cases. 
However, the special case in ifTTl remains unsolved. 

When only one of the two transmitter-receiver pairs 
is subject to interference, then the interference channel 
is termed as Z interference channel (ZIC). To avoid 
confusion, we will call the channel where both pairs 
are subject to interference the full interference channel 
(FIC). The capacity regions of MIMO Gaussian ZIC is 
established in [20.1 under very strong interference and 
aligned strong interference cases. In lIlTI . the authors 
considered the capacity region of a single antenna ZIC 
without CSIT using deterministic approach. 

Recently, it is shown in |[22l that if the channel is 
staggered block fading, we can explore the channel 
correlation structure to do interference alignment, where 



the upper bound in the converse can be achieved in some 
special cases. For example, it is shown that for two-user 
MIMO staggered block fading FIC with 1 and 3 antennas 
at transmitters, 2 and 4 antennas at their corresponding 
receivers and without CSIT, the DoF pair (1, 1.5) can be 
achieved. The idea was further clarified in f23\, where a 
bUnd interference alignment scheme is also proposed for 
K-user multiple-input single-output (MISO) broadcast 
channel to achieve DoF outer bound when CSIT is 
absent. Their approach is to use reconfigurable antennas 
such that the antennas can be switched among differ- 
ent modes to artificially create channel variation. It is 
their work that inspires us to investigate the remaining 
unknown case in the two-user MIMO FIC. 

In this paper, we investigate the DoF region of MIMO 
ZIC with or without CSIT. We found that for the 
unknown cases of MIMO FIC it is enough to consider 
an equivalent ZIC, for which we propose a joint beam- 
forming and nulling scheme to achieve its converse upper 
bound. We assume that perfect CSI is always available 
at receivers and transmitter of one user is capable of 
antenna mode switching. Based on this, we describe the 
DoF regions of MIMO two-user ZIC and FIC. 

We first present the system model in Section |ll] The 
known results on the DoF region of two-user MIMO 
FIC are briefly reviewed in Section JII] We present the 
exact DoF regions of ZIC and FIC in Section |lVl Finally 
Section |V] concludes our results. 

Notation: boldface uppercase letters denote matrices 
or vectors. M, C are the real and complex numbers 
sets. CM{0, 1) denotes a circularly symmetric complex 
normal distribution with zero mean and unit variance. We 
use B to denote the Kronecker product between A 
and B. and 1 denote all one and all zero vectors, 
respectively. A^ and A^ denote the transpose and 
Hermitian of A, respectively. We also use notation like 
Amxn to emphasize that A is of size m x n. We use 
Im to denote a size m x m identity matrix. 

II. System Model 

Consider a MIMO interference channel with two 
transmitters and two receivers, the number of transmit 
(receive) antennas at the ith transmitter (receiver) is 
denoted as Mj (Ni), i G {1, 2}. The system is termed as 
an (Ml, A''i, M2, A'^2) system, which can be described as 

Y^it) = Hii{t)Xi{t) + Hi2{t)X2{t) + Zi{t) (1) 

Y2{t) = H2l{t)Xi{t) + H22{t)X2{t) + Z2{t) (2) 

where t is the time index, Yi{t) € Zi{t) £ C^' 
are the received signal and additive noise of receiver i, 
respectively. The entries of Zi(t) are independent and 
identically CJ\f{0, 1) distributed in both time and space. 
The channel between the ith transmitter and the jth 



receiver is denoted as Hji{t) € C^^^^^'. We assume 
that the probability of Hij{t) belonging to any subset 
of C^^^*^' that has zero Lebesgue measure is zero. For 
the two-user MIMO ZIC, H2i{t) = 0. Xi{t) G C^^' is 
the input signal at transmitter i and Xi{t) is independent 
of X2{t). The transmitted signals satisfy the following 
power constraint: 

E{\\Xi{t)\f)<P i = l,2 (3) 



Denote the capacity region of the two-user MIMO 
system as C{P), which contains all the rate pairs 
(i?i, R2) such that the con^esponding probability of error 
can approach zero as coding length increases. The DoF 
region is defined as follows |17| 

V := {{dud2) e K+ : 3(Ri(F), iS2(F)) € C(F), 



such that dj = lim , , 

P^oolog(P)' 

III. Known Results on DoF Region of MIMO 
Full Interference Channel 

We first present some known results on DoF region 
of MIMO full interference channel which is useful for 
developing our results. 

The degrees of freedom region of two-user MIMO 
full interference channel with CSIT is the following [|l31 
Theorem 2]: 

d,<mm{Mi,Ni), i = 1,2; (4) 
di + d2 < min(max(Afi, M2), max(Mi, iV2), 

iVi + iV2,Mi +M2) (5) 

An outer bound of degrees of freedom region of two- 
user MIMO full interference channel without CSIT is as 
follows 1 18, Theorem 1]: 



di + 



for i = l,2, di< min(Mi, Ni); 
mm{Ni,N2,M2] 



(6) 



min(iV2,M2 



-(i2 < min(Mi + M2,iVi); (7) 



mm(y2 MO ,^^,^ < min(Mi +M2,iV2). (8) 

Note that the same result is also given in ifTTIl . though 
in a less compact form. 

It is known [17] that when Ni < N2, the outer bound 
given in ([6ll, dT]) and ([8]l can be achieved by zero forcing 
or time sharing except for the case Mi < Ni < M2, for 
which we do not know how to achieve 

iVi 

in general. 

The outer bound given in |TF, Theorem 1] is de- 
rived based on the assumption that i) H12 and H22 
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are statistically equivalent, and ii) H21 and Hu are 
statistically equivalent. Since these assumptions still hold 
when antenna mode switching is used at transmitters, the 
DoF outer bound specified by ©-([Hi is still valid. 

IV. DoF Regions of MIMO ZIC and FIC 

In this section we will first discuss the DoF regions 
of MIMO ZIC with or without CSIT, the extension to 
MIMO FIC will be made at the end of this section. 

A. Two-User MIMO ZIC with CSIT 

Theorem 1: The degrees of freedom region of two- 
user MIMO Z interference channel with CSIT is the 
following 

(ii < min(Mi,iV,), « = 1,2, 
di+d2< min(max(iVi, M2), iVi + N2, Mi + M2). 

Proof: The theorem can be proven based on the 
result in |[T5l . We omit the proof due to space limit. ■ 

B. Two-User MIMO ZIC without CSIT 

Lemma I: The outer bound of degrees of freedom 
region of two-user MIMO Z interference channel without 
CSIT can be given as 



di <mm{Mi,Ni), 

mm{Ni,N2,M2] 
ai + - 



= 1,2 (10) 
. , d2<min(Mi+M2,iVi). (11) 

Proof: This is the direct result of ifTSi Theorem 1] 
by noticing that there is no interference from transmitter 
1 to receiver 2 hence ^ is not longer needed. ■ 
Lemma 2: For the two-user MIMO Z interference 
channel, when A^i > A'^2, CD is achievable by zero 
forcing. 

Proof: This can be shown by noticing that (fTTI ) is 
reduced to di-\-d2 < min(Mi+M2, A^i) and zero forcing 
suffices. ■ 

We have the following lemma regarding the relation- 
ship between DoF regions of ZIC and FIC. 

Lemma 3: When Ni < N2, the MIMO ZIC and FIC 
have the same DoF regions. Any encoding scheme that 
is DoF optimal for one channel is also DoF optimal for 
the other. 

Proof: Any point in the FIC is also trivially achiev- 
able in the ZIC because user 2's channel is interference 
free. Conversely, any point achievable in the ZIC region, 
is also achievable in FIC. This is based on the fact 
that the channels are statistically equivalent at both 
receivers. If receiver 1 can decode user I's message, then 
receiver 2, having at least as many antennas, must also 
be able to decode the same message. Receiver 2 can 
then subtract the decoded message, which renders the 
resulting channel the same as in the ZIC. ■ 



Due to Lemma [3l we can translate all achievability 
schemes from FIC to ZIC in a trivial way. However, for 
the case Mi < Ni < m.m{M2, N2), there is still no 
DoF-optimal encoding scheme for the two-user MIMO 
FIC. 

In the following, we develop a scheme to achieve ^ 
for MIMO ZIC, which is our main result of this paper. 

Consider the two-user MIMO ZIC with Mi < Ni < 
M2 = N2. We want to show that the following DoF pair 
is achievable 

M2iNi-Miy 



{di,d2) 



Ml 



Ni 



(12) 



We notice that this point can not be achieved by zero 
forcing over one time instant. This is because using zero 
forcing if transmitter 1 sends Mi streams, transmitter 2 
can only send A'^i — Mi streams without interfering re- 
ceiver 1. If transmitter 2 sends more streams, the desired 
signal and interference are not separable at receiver 1 as 
transmitter 2 does not know channel state information so 
it can not send streams along the null space of i?i2- A 
simple example is the (1,2,3,3) case, where the outer 
bound gives us (1, 1.5), which is not achievable via zero 
forcing over one time slot. 

We make the assumption that the channel H12 stays 
the same for at least A'^i time slots, and there are A'^i 
antenna modes transmitter 1 can use. It is sufficient 
to show that (MiiVi, M2(7Vi - Mi)) streams can be 
achieved in A^i time slots. The transmitter 1 will use 
different antenna modes to create channel variation. 
The time expansion channel between transmitter 1 and 
receiver 1 will be 

"i?ii(l) 
Hii{2) 



Hi 











HiiiNi] 



N^xNiMi 

and the channel between transmitter 2 and receiver 1 is 



H 



12 



(13) 



as user 2 does not create channel variation. Here and 
after, we use tilde notation to indicate the time expansion 
signals. We will use precoding at transmitter 2 only 
and nulling at receiver 1 only. Let P be the transmit 
beamforming matrix at transmitter 2 and Q be the 
nulling matrix at receiver 1. We propose to use the 
following structures for them 



M2NixM2{Ni-Mi) 
QmiNixN^ 



PN^x{N^-M^)'^IM2 (14) 
QM,xN^'^^N^■ (15) 



The received signal at receiver 1 can be written as 

Yi = HiiXi + Hi2pX2 + Zi, (16) 
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where Xi is a length MiA'^i vector, and X2 is a length 
M2{Ni — Ml) vector. After applying nulling matrix Q 
we have 

Ql'i = Q^Xi + g£i2PX2 + <5-^i. (17) 
O V 

To achieve the degrees of freedom (MiA^i, M2(A^i — 
Ml)) for both users, it is sufficient to design our P and 
Q to satisfy the following conditions simultaneously 

1) rank(C/) = MiA^i. 

2) rank(P) = NhiNi - Mi). 

3) F = 0. 

The second condition can be easily satisfied. Because 
rank(P) = rank(P)rank(/jvf2)> we only need to design 
P such that rank(P) = Ni - Mi. As to the third 
condition, notice that 



V = {Q®lN,){lN,®Hi2{l)){Pi 

= {QIn,P)®{In,Hi2{1)Im,) 
= QP®Hi2{l). 



'-M2 



(18) 
(19) 
(20) 



It is therefore sufficient (and also necessary) to have 
QP = 0. Then the key problem is to find a Q such 
that 



U = {Q^In,)Hii 

has full rank AfiA^i. The matrix U is of 
MiA^i X MiNi and has the following structure 

giii/ii(l) qi2Hii{2) ••• qiN.HuiNi) 
q2iHii{l) qi2Hii{2) ■■■ q2N,Hii{Ni) 



(21) 



size 



.qM,iHii{l) qM,2Hii{2) ■■■ qM,N,Hii{Ni\ 



U- 



To show that U has full rank, we use an idea of 11241 
and need the following lemma. 

Lemma 4: [24. Lemma 1] Consider an analytic func- 
tion f{x) of several variables x = [xi, . . . , Xn]'^ ■ If / 
is nontrivial in the sense that there exists xq G C" such 
that f{xo) ^ 0, then the zero set of f{x) Z := {x £ 
^1/(0;) = 0} is of measure (Lebesgue measure in C") 
zero. ■ 

Because the determinant of U is an analytic polyno- 
mial function of elements of Hii{t),t = 1, . . . , Ni, we 
only need to find a specific pair of Q and Hii{t),t = 
l,...,Ni such that U is full rank. We propose the 
following: 

.27r(m - l)(n - 1^ 



exp -J 



m 



Ni 

I,-- - ,Mi n = l,...,Ni. (22) 

Let W := exjp{—j2TT/N^). Take the realizations of 
Hii{t), t = 1, . . . Ni as shown in (l23l) . 



It can be verified that for such choices of Q and 
Hii{t), [/ is a Vandermonde matrix of different 
columns, and hence of full rank. We also notice that 
f/ is a leading principal minor of a permuted fast 
Fourier transform (FFT) matrix with size A^^ x Nf. The 
permutation is as follows: Index the columns of an FFT 
matrix 0,1,..., A^^ — 1, and then permute them in an 
order shown below: 

iO,Ni,2Ni,...,{Mi-l)Ni), 

(1, Ni + l,2Ni + l,..., (Ml - l)Ni + 1), ... 

Based on Lemma IH if we choose the nulling matrix 
using Q as specified in (l22l) . If has full rank almost 
surely. One choice of the corresponding P matrix with 
respect to (l22l ) is the following 



Pr, 



exp J 



2ir{m - l)(n - 1) 



n 



Ni 

l,...,Ni, m 



Mi + l,---,Ni. (24) 



We note that the matrix [Q^ P] is an FFT matrix. 
Our choices of Q, P in (|22l) and (|24l) have a frequency 
domain interpretation. The signal of user 2 is transmitted 
over frequencies corresponding to the last A^i — Mi 
columns of an FFT matrix, whereas the first user's signal 
is transmitted on all frequencies. We also point out that 
when Ni/Mi = L G Z, it is possible to achieve the 
same DoF using only L fold time expansion. Due to 
space limit, we will report that elsewhere. The previous 
results can be summarized as: 

Lemma 5: For the two-user MIMO Z interference 
channel without CSIT, with antenna numbers Mi < 
A^i < min(M2, A''2). User 1 and user 2 can achieve DoF 
pair (Ml, min(M2, N2){Ni - Mi)/M2). ■ 

The achievability of Lemma |5] is based on time ex- 
pansion, antenna mode switching at transmitter 1, with 
jointly designed beamforming matrix at transmitter 2 and 
nulling matrix at receiver 1. We end the discussion of 
MIMO ZIC with the following theorem: 

Theorem 2: The DoF region of two-user MIMO Z 
interference channel without CSIT is described by the 
inequalities (ITOl ) and ([TT]) if transmitter 1 has the antenna 
mode switching ability. 

Proof: The achievability when A'^i > N2 can 
be established by Lemma |2l When Mi < A'^i < 
min(M2, A''2), the achievability follows from Lemma [5] 
The achievability of the remaining cases is based on the 
achievabiUty of FIC given in ifTTl . ■ 

C. Two-User MIMO FIC without CSIT 

Finally, we have the following result. 
Theorem 3: The DoF region of two-user MIMO full 
interference channel without CSIT is described by the 
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Hn{t) 



^r{Mi-l)Ni+t~l 



(23) 



NixMi 



inequalities Q, ([7]) and ([8l) if transmitter 1 has the 
antenna mode switching abiUty. 

Proof: When Mi < A^i < min(M2,A^2), we 
can achieve (Mi, min(M2, iV2)(A^i - Mi)/M2) in the 
ZIC with same number of antennas. Hence, based on 
Lemma [3l it is also achievable in FIC. The achievability 
of the remaining cases is given in ifTTl . ■ 

V. Conclusions 

We derived a few results on the exact DoF region for 
the MIMO Z and full interference channels with perfect 
channel state information at receiver, including results 
for i) the Z interference channel with and without chan- 
nel state information at the transmitter, and ii) the full 
interference channel without channel state information 
at the transmitter. The achievability scheme we designed 
for the case of Mi < A^i < min(M2,A'^2) relies on 
time expansion, antenna mode switching at transmitter 
one, and has a frequency domain interpretation. By 
combining our results with previously known results, 
we completely characterized the DoF regions for both Z 
and full interference channels when transmitter antenna 
mode switching is allowed. We comment that when 
antenna mode switching is not allowed, the problem of 
DoF regions for these channels are still not completely 
resolved. 
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